Optimizing Sequences of Skeleton Calls
نویسنده
چکیده
Today, parallel programming is dominated by message passing libraries such as MPI. Algorithmic skeletons intend to simplify parallel programming by their expressive power. The idea is to offer typical parallel programming patterns as polymorphic higher-order functions which are efficiently implemented in parallel. Skeletons can be understood as a domain-specific language for parallel programming. In this chapter, we describe a set of data parallel skeletons in detail and investigate the potential of optimizing sequences of these skeletons by replacing them by more efficient sequences. Experimental results based on a draft implementation of our skeleton library are shown.
منابع مشابه
Optimizing of Steel Fiber Reinforced Concrete Mix Design
Cementitious matrices are the fragile materials that possess a low tensile strength. The addition of fibers randomly distributed in these matrices improves their resistance to cracking, substantially. However, the incorporation of fibers into a plain concrete disrupts the granular skeleton and quickly causes problems of mixing as a result of the loss of mixture workability that will be translat...
متن کاملSkeleton Extraction of Cerebrovascular Image Based on Topological Nodes
Skeleton extraction is a very challenging subject, and has an important application value. Because of the ambiguity and complexity of cerebrovascular image, the skeleton gained by conventional skeleton algorithms is discontinuous. This paper proposes a cerebrovascular image skeleton extraction algorithm based on topological nodes. This algorithm first determines the important topological nodes ...
متن کاملProgram Composition and Optimization: An Introduction
Software composition connects separately defined software artifacts. Such connection may be in program structure (such as inheritance), data flow (such as message passing) and/or control flow (such as function calls or loop control). In the classical sense of connecting black-box software components, composition denotes just the process of binding a call to a callee or of a message producer to ...
متن کاملNonlinear Multiuser Receiver for Optimized Chaos-Based DS-CDMA Systems
Chaos based communications have drawn increasing attention over the past years. Chaotic signals are derived from non-linear dynamic systems. They are aperiodic, broadband and deterministic signals that appear random in the time domain. Because of these properties, chaotic signals have been proposed to generate spreading sequences for wide-band secure communication recently. Like conventional DS...
متن کاملOptimizing Skeletal Stream Processing for Divide and Conquer
Algorithmic skeletons intend to simplify parallel programming by providing recurring forms of program structure as predefined components. We present a new distributed task parallel skeleton for a very general class of divide and conquer algorithms for MIMD machines with distributed memory. Our approach combines skeletal internal task parallelism with stream parallelism. This approach is compare...
متن کامل